Approximate Analysis of Single and Multiple Ring Networks

نویسندگان

  • Laxmi N. Bhuyan
  • Dipak Ghosal
  • Qing Yang
چکیده

Asynchronous packet-switched interconnection networks with decentralized control are very appropriate for multiprocessing and data flow architectures. This paper presents performance models of single and multiple ring networks based on token ring, slotted ring, and register insertion ring protocols. The multiple ring networks have the advantages of being reliable, expandable, and cost effective. An approximate and uniform analysis, based on the gated M/G/l queueing model, has been developed to evaluate the performance of both existing single ring networks and the proposed multiple ring networks. Our approximations are good for low and medium load. The analyses are based on symmetric ring structure with nonexhaustive service policy and infinite queue length at each station. They essentially involve modeling of queues with single and multiple walking servers. The results obtained from the analytical models are compared to those obtained from simulation.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Gravitational Search Algorithm-Based Single-Center of Mass Flocking Control for Tracking Single and Multiple Dynamic Targets for Parabolic Trajectories in Mobile Sensor Networks

Developing optimal flocking control procedure is an essential problem in mobile sensor networks (MSNs). Furthermore, finding the parameters such that the sensors can reach to the target in an appropriate time is an important issue. This paper offers an optimization approach based on metaheuristic methods for flocking control in MSNs to follow a target. We develop a non-differentiable optimizati...

متن کامل

A Self-Reconstructing Algorithm for Single and Multiple-Sensor Fault Isolation Based on Auto-Associative Neural Networks

Recently different approaches have been developed in the field of sensor fault diagnostics based on Auto-Associative Neural Network (AANN). In this paper we present a novel algorithm called Self reconstructing Auto-Associative Neural Network (S-AANN) which is able to detect and isolate single faulty sensor via reconstruction. We have also extended the algorithm to be applicable in multiple faul...

متن کامل

Approximate Analysis of Multiple Token Based Mac Networks with Qos Guarantee

This paper presents a performance model of a multiple token network based on token passing protocols with incorporation of quality-of-service (QoS) into its scheme. An approximate and uniform analysis, based on the M/ G/C queuing model, has been developed to evaluate the performance of the proposed multiple token networks. The analysis is based on symmetric ring structure with RTG (randomly tim...

متن کامل

Comparison of the performances of neural networks specification, the Translog and the Fourier flexible forms when different production technologies are used

This paper investigates the performances of artificial neural networks approximation, the Translog and the Fourier flexible functional forms for the cost function, when different production technologies are used. Using simulated data bases, the author provides a comparison in terms of capability to reproduce input demands and in terms of the corresponding input elasticities of substitution esti...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IEEE Trans. Computers

دوره 38  شماره 

صفحات  -

تاریخ انتشار 1989